#-*- encoding: utf-8 -*-
'''
Created on 2011-10-28

@author: Botao Wu
'''
import time

def fibonacci(n):
    if n < 2:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

start = time.clock()
for i in xrange(30):
    print "n=%d => %d" % (i, fibonacci(i))
end = time.clock()
print end-start

